Flejsborg Sogn ist eine Kirchspielsgemeinde im Norden der jütischen Halbinsel Himmerland im Norden Dänemarks. Bis zur Kommunalreform von 1970 bildete es gemeinsam mit den Nachbargemeinden Vester Hornum und Hyllebjerg auch eine politische Gemeinde, die bereits durch Zusammenschluss in den 1920er Jahren entstanden war. 1970 wurde es Teil der Farsø Kommune, die ihrerseits 2007 in der Vesthimmerlands Kommune aufging. Im Kirchspiel leben 291 Einwohner.